Irregular networks, regular graphs and integer matrices with distinct row and column sums
نویسندگان
چکیده
منابع مشابه
Matrices with Prescribed Row and Column Sums
This is a survey of the recent progress and open questions on the structure of the sets of 0-1 and non-negative integer matrices with prescribed row and column sums. We discuss cardinality estimates, the structure of a random matrix from the set, discrete versions of the Brunn-Minkowski inequality and the statistical dependence between row and column sums.
متن کاملAsymptotic enumeration of sparse 0-1 matrices with irregular row and column sums
Let s = (s1, . . . , sm) and t = (t1, . . . , tn) be vectors of non-negative integervalued functions with equal sum S = ∑m i=1 si = ∑n j=1 tj . Let N(s, t) be the number of m × n matrices with entries from {0, 1} such that the ith row has row sum si and the jth column has column sum tj. Equivalently, N(s, t) is the number of labelled bipartite graphs with degrees of the vertices in one side of ...
متن کاملIntegral Matrices with Given Row and Column Sums
Let P = (p,,) and Q = (qij) be m x n integral matrices, R and S be integral vectors. Let Nf(R, S) denote the class of all m x n integral matrices A with row sum vector R and column sum vector S satisfying P < A < Q. For a wide variety of classes ‘%$I( R, S) satisfying our main condition, we obtain two necessary and sufficient conditions for the existence of a matrix in @(R, 5). The first charac...
متن کاملAsymptotic enumeration of sparse nonnegative integer matrices with specified row and column sums
Let s = (s1, . . . , sm) and t = (t1, . . . , tn) be vectors of nonnegative integer-valued functions of m,n with equal sum S = ∑m i=1 si = ∑n j=1 tj. Let M(s, t) be the number of m × n matrices with nonnegative integer entries such that the ith row has row sum si and the jth column has column sum tj for all i, j. Such matrices occur in many different settings, an important example being the con...
متن کاملAsymptotic enumeration of integer matrices with large equal row and column sums
Let s, t,m, n be positive integers such that sm = tn. Let M(m, s;n, t) be the number of m × n matrices over {0, 1, 2, . . . } with each row summing to s and each column summing to t. Equivalently, M(m, s;n, t) counts 2-way contingency tables of order m× n such that the row marginal sums are all s and the column marginal sums are all t. A third equivalent description is that M(m, s;n, t) is the ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 1989
ISSN: 0012-365X
DOI: 10.1016/0012-365x(89)90321-x